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Abstract 

In a recently published paper (J. of Modern Optics 50 (9) (2003) 1477-1486) a 
qualitative analysis of the moire effect observed by superposing two grids containing 
Cantor fractal structures was presented. It was shown that the moire effect is sensible 
to variations in the order of growth, dimension and lacunarity of the Cantor fractal. 
It was also verified that self-similarity of the original fractal is inherited by the moire 
pattern. 

In this work it is shown that these Cantor moire structures are also fractals 
and the fractal dimension associated with them is theoretically determined and 
experimentally measured attending the size of rhombuses in the different orders of 
growth. 
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1 INTRODUCTION 



1 . 1 Fractals 



In recent years the study of fractals has attracted a lot of attention because 
many physical phenomena and natural structures can be analysed and de- 
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scribed by using a fractal approach B. B. Mandelbrot introduced the term 
fractal, which comes from the Latin fractus meaning broken, to describe ir- 
regular structures which are impossible to study using traditional Euclidean 
geometry. As he suggested, the principal characteristic of these new structures 
is their self-similarity: they are invariant under change of scale and displace- 
ment. A fractal is a set whose parts resemble the whole. This self-similarity 
can be mathematical or statistical. In the first case exact copies of the whole 
are obtained when the structure is viewed under magnification. These fractals 
are constructed through an iterative process of replacements of an object by 
n copies of itself, each one of which is scaled by an r < 1 factor. Given a 
self-similar structure, there is a relation between the scaling factor r and the 
number n of pieces in which it is divided, according to the formula: 



where dg is the called similarity dimension. Fractal dimensions provide a de- 
scription of how much space the set fills. 

The classic triadic Cantor fractal is an example of these structures. In its 
build-up process a sequence of closed intervals is generated, one after the zero 
step, two after the first step, four after the second, eight after the third, and 
so on. In general there will be 2^ intervals of longitude 1^3'' after the /c*'^ step. 
Each iteration represents an order of growth. The Cantor fractal is defined as 
the array of points that remain after an infinite process of removals. In Fig. 1 
are shown grids constructed following the first five orders of the triadic Cantor 
fractal (n = 2 and r = 1/3). It has been drawn with a finite height to aid the 
viewing. 



A mathematical fractal is obtained by considering the structure that results 
when the order of growth k ^ oo. Practical fractals are self-similar over a 
limited range of magnification and they are more appropriately referred as pre- 
fractals. However, in this paper, the term fractal will be applied to structures 
with finite k. 

Fractals, as it was mentioned, can also be obtained using a statistical process. 
The similarity dimension is not meaningful for this class of fractals. However, 
there are other definitions of dimension that are defined for any set. The Haus- 
dorff dimension, which is based on measures, is the oldest and probably the 
most important. Box-counting or box dimension (also known as Kolmogorov 
entropy, entropy dimension, capacity dimension and information dimension) 
is another dimension very popular in physical applications. 

In this work the focus is on strictly self-similar fractals. The Hausdorff dimen- 





[Insert figure 1 about here] 
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sion equals the similarity dimension for self-similar fractals 



1.2 Moire effect 



In order to characterize fractal structures, optical diffraction and scattering 
by fractal openings is being increasingly studied 0,0, S|- A complete list of 
references can be found iu Ref. & It allows the Troperties and parameters 

that characterize these objects to be determined. 

More recently another powerful optical tool, the moire effect, was applied to 
this particular geometry 0, 0|- Moire patterns are observed when two similar 
screens or sets of rulings are nearly superposed. They may be described as the 
locus of points of intersection of the two overlapping grids, as it is shown in Fig. 
2. Assume that each of the two original grids can be regarded as an indexed 
family of lines. Then, the resulting moire patterns are most pronounced when 
the indices of the intersections satisfy certain simple relations. This is known as 
the indicial representation method for the determination of the moire patterns 
which could be called algebraic method. 

[Insert figure 2 about here] 

There are other methods to determine characteristics of moire patterns us- 
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ing different approaches: geometric analytic |10|], vector ^ ^_ ^ 

autocorrelation Fourier transformation 14 1, and by using a description 
of the superposed grids according to Walsh functions 13|. These approaches 
could be a sequence initiated as early as 1874 by Lord Rayleigh -who was the 
first to explain how moire patterns are observed from the superposition of two 
families of equispaced parallel straight lines [3-, and continues to date. 

A Ronchi grid can be described as G {x,y,d,(f)) by the expression: 

r^t . , ^ .i[x-nd-<p{x,y)]\ 

G{x,y,d,(l)) = }^rect< j- }, (2) 

n=l [ % J 

where x is the variable over which the rectangular function describes the 
Ronchi grid distribution, y the variable that permits describing the grid G (x, y, d, > 
in the plane (z, y), d the grid period and the phase of the grid considered as 
its first line position respect to the left border of the reference frame. Formally, 
the bidimensional Ronchi grid can be represented as the Cartesian product 
G = ExR, being E a straight line segment parallel to the y-axis of coordinates 
and R the rectangular function in the x-axis of coordinates. Different opera- 
tors can be applied to the function G {x, y, d, (/)), such as translation T (x, y) 
over the plane (x, y), scaling S (x, y) that produces a variation of the original 
period d, and rotation A (a) of the grid around its z axis in a certain angle a. 
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Finally, the superposition of the original grid G (x, y, d, (p) with the modi- 
fied grid G' (x, y, d, 0), generated by the application of the operators T (x, y), 
S{x,y), and A (a), or any of them, over G {x,y,d,(f)), allows determining, 
for example, the transmittance t{x,y) of the moire pattern by means of the 
correlation G * G', according to: 

oo oo 

t{x,y)= / G{x,y,d,(p)G' {x,y,d,(l))dxdy. (3) 



When referring to the appearance of the moire phenomenon, the verbal form 
"visual" is often used to describe the observation of the emerging geometrical 
figures called moire patterns. It seems to be a little reductionistic approach 
to describe it, because not only eyes observe moire patterns. In fact, any type 
of image capture system can be successfully utilized to capture moire pat- 
terns and to display them to be visually observed. Actually, moire patterns 
can be photographed, photocopied, taken by TV camera, PC designed and 
scanned, and, after some appropriate processes is applied to the captured in- 
formation, they can be visually observed. Different types of display support 
are employed, as paper reproduced pictures, projected slides or transparencies, 
photocopies, paper printed images, TV and monitor screen images, etc. How- 
ever, it is convenient to mention that all detectors and displays listed above 
are discrete in nature and finite in size. They have their proper structure. 
Then, the bidimensional correlation function for detectors is limited by the 
macroscopic dimensions of the devices (Xm) and the microscopic dimensions 
of its sensible components (X^) as shown in Fig. 3. 

[Insert figure 3 about here] 

Then the best matching between moire patterns and the structure of detectors 
must be accomplished to assure the clearest observation of them and avoid 
the appearance of the noisy aliasing effect Also, the best observation of 
moire fringes is strongly limited by the poor capacity of the eye to distinguish 
very low and very high spatial frequency components in an image. Finally, the 
observation of moire patterns is related with local and global correlations of 
signals in the visual system [l8l |. 

Moire patterns are obtained from different types of 2D grids: equispaced par- 
allel lines — as in Fig. 2 — , parallel lines of variable spacing, radial lines, circles 
whose difference between consecutives radii is constant, zone plates, parabo- 
las, spirals, etc. It has been shown that the moire effect is also present after 
superposing a Cantor bidimensional structure over its own replica rotated in 
a small angle. It was also verified that self-similarity of the original fractal is 
inherited by the moire pattern In order to illustrate this property. Fig. 4 
shows the moire fringes obtained by superposing the triadic Cantor fractals 
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of orders k = A, k = 5 and A; = 6. In all the moire figures the fractal struc- 
tures are superposed over their replicas, which have been rotated an angle of 
10°. It is observed that the moire patterns contain tinier and more complex 
structures as the order of growth increases. The central parts of the moire 
patterns for orders of growth k = 5 and k = 6 were magnified to observe the 
structure in detail. The features in the magnified region directly correspond to 
the characteristic moire features of the precedent order. So the moire patterns 
inherit the self-similarity of the original Cantor structures. 

[Insert figure 4 about here] 

Now, in this work it will be analysed if these Cantor moire structures are 
fractals. To our knowledge this problem has not been introduced before. 

The use of the term triadic Cantor fractal is, strictly, an abuse of language, 
since in fact what is superposed is the structure which results of extending 
the triadic Cantor perpendicularly within the 2D plane. However, it is a ID 
geometry because it only has full freedom in one dimension, while its other 
dimension is completely determined. Then, it is possible to consider it as the 
Cartesian product C = ExF: 

C = ExF = {{x,y) : X e E,y e F} , (4) 

where £' is a straight line segment and F is the triadic Cantor set. It was 
shown that this structure has Hausdorff dimension: 

In 2 

dimn C = dimj^ (ExF) = dimH E + dimn F = 1 + - — . (5) 



2 Analysis 

The superposition of bidimensional structures to generate the moire effect is 
expressed by the logical operation of intersection n, which can be quantified by 
means of the analytical operation of correlation of the mathematical functions 
that describe the structures. 

In order to visualize the intersection between the two Cantor moire structures 
the following elementary algebra concept is applied: 

AnB={A'U B'Y . (6) 

The moire structure corresponds to the complement region obtained from the 
union of the complement of the original structures. In Fig. 5 it is illustrated 
this operation for the triadic Cantor fractal with order of growth /c = 4. 
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[Insert figure 5 about here] 



Now, it is easy to follow the behaviour of the moire when the order of growth 
is increased. Figure 6 shows the intersection regions for the orders of growth 
k = 3, k = 4 and k = 5. 

[Insert figure 6 about here] 

As the order of growth is increased the original rhombuses that result from the 
intersection are divided in new four small rhombuses with length size scaled 
by a factor r = 1/3. So, it is possible to conclude that the similarity dimension 
of the moire structures is: 

ln4 In 2 

A justification of this result can be achieved by analysing the intersection 
formula for fractals. The following two theorems are used [20|: 

Theorem A. If A, B are Borel subsets of and a ranges over a group G of 
transformations, such as the group of translations, congruences or similarities 
then: 

dimj^ {Ana (B)) < max {0, dim^ (AxB) - n} , 
for almost all x G MJ^. 

Theorem B. Let A, B G M" be Borel sets, and let G be a group of transfor- 
mations on M.^. Then: 

dimn {Ana (B)) > dimn A + dimn B - n, 

for a set of motions a G G of positive measure in the following cases: 

(a) G is the group of similarities and A and B are arbitrary sets; 

(b) G is the group of rigid motions, A is arbitrary and S is a rectifiable curve, 
surface, or manifold; 

(c) G is the group of rigid motions and A and B are arbitrary, with either 
dimH A > i (n + 1) or dim// B > ^{n + 1). 

Remember that a rigid motion or direct congruence may be achieved by a 
combination of a rotation and a translation. It does not involve reflection. 

The Cantor moire structures have A = B = C = ExF, n = 2 and a a rotation. 
Then: 

diuiH {Cna (C)) < max {0, dimn {CxC) - 2} , (8) 



6 



and 



dimj^ {Cna (C)) > 2 dim^ C - 2 = 2 1 + 



In 2^ 



- 2 



,ln2 



(9) 



But diniH {CxC) = 2dim/^ C = 2 [1 + (In2/ln3)] 21], so the following upper 
bound is obtained: 

diuiH (C n a (C)) < max {0, dim^ (CxC) - 2} = max | 0, 2 I = 2^^ . 

I 111 o J 111 o 

(10) 

Then, according to the results in equation (9) and (10) the Hausdorff dimen- 
sion of the Cantor moire structures straightforward equals to 21n2/ln3. 

It is possible another explanation of this result by analysing the Cartesian 
product F X F, where F is the triadic Cantor fractal. Figure 7 shows this 
product. It was shown a that this Cartesian Cantor product has a Hausdorff 
dimension exactly 2 In 2 /In 3. 

[Insert figure 7 about here] 

The Cantor moire structure is obtained under a bi-Lipschitz transformation 
/ of this Cartesian product, i.e.: 

f:X^Y, c^\x-y\<\f{x)-f{y)\<c,\x-y\, {x,y e X) , (11) 

for < Ci < C2 < oo. Furthermore, the Hausdorff dimension is invariant un- 
der bi-Lipschitz transformation 2^ . Then, it is confirmed that the Hausdorff 



dimension of the new structure is 21n2/ln3. 

It is easy to extend these results to other Cantor sets. Figure 8 shows the 
septic Cantor bars (n = 4 and r = 1/7, being d = In4/ln7) in their first four 
orders of growth. 

[Insert figure 8 about here] 

The intersection regions associated to this fractal for the orders of growth 
k = 1, k = 2 and A; = 3 are shown in Fig. 9. The original rhombuses are 
divided in new sixteen small rhombuses with length size scaled by a factor 
r = 1/7. Then, 

In 16 ln4 , , 

as it was expected. 

[Insert figure 9 about here] 
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3 Conclusions 

It can be concluded that the Cantor moire structures are self-similar frac- 
tals with twice the similarity and Hausdorff dimension of the original Cantor 
structures. 

The extension of these results to other fractal constructions is of great im- 
portance because new fractal structures can be obtained. The intention is to 
demonstrate that one way of constructing 'new fractals from old' is by forming 
moire with them * . 
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Fig. 1. Grids constructed following the first five orders of growth for the triadic 
Cantor fractal (n = 2 and r = 1/3). 
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Fig. 2. Moire pattern generated by superposition of two grids; p and q are the indices 
of both families of lines. Moire fringes are represented hy p — q = 0, ±1, ±2, ... . 
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Figure 3 a) 




Fig. 3. a) The bidimensional correlation function is defined in such a way that 
must be integrated over the entire plane, from — cxd to +00. b) The bidimensional 
correlation function for detectors is limited by the macroscopic dimensions of the 
devices (Km) and the microscopic dimensions of its sensible components (Xj^j). 
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Fig. 4. Moire patterns superposing triadic Cantor fractals [n = 2 and r = 1/3) for 
the orders of growth k = A (upper figure), k = 5 (central figure), and k = 6 (lower 
figure). 
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Fig. 5. Operations introduced in order to visualize the intersection regions (triadic 
Cantor fractal, order of growth A; = 4). 




Order k-3 Order k-4 Order k-5 

Fig. 6. Intersection regions of the triadic Cantor fractals for the orders of growth 
A; = 3 (left figure), k = 4 (central figure), and k = 5 (right figure). 
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Fig. 7. Cartesian product of the triadic Cantor fractal with itself for the order of 
growth k = A. 




k = 



k = 2 



k = 3 



Fig. 8. Grids constructed following the first orders of growth of the septic Cantor 
fractal (n = 4 and r = 1/7). 



14 




Fig. 9. Intersection regions of the septic Cantor fractals for the orders of growth 
k = 1 (left figure), k = 2 (central figure), and k = 3 (right figure). 
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